@InProceedings{GüntherReinWagnHotz:2011:MeCoPe,
author = "G{\"u}nther, David and Reininghaus, Jan and Wagner, Hubert and
Hotz, Ingrid",
affiliation = "{Zuse Institute Berlin} and {Zuse Institute Berlin} and Institute
of Computer Science, Jagiellonian University and {Zuse Institute
Berlin}",
title = "Memory-Efficient Computation of Persistent Homology for 3D Images
using Discrete Morse Theory",
booktitle = "Proceedings...",
year = "2011",
editor = "Lewiner, Thomas and Torres, Ricardo",
organization = "Conference on Graphics, Patterns and Images, 24. (SIBGRAPI)",
publisher = "IEEE Computer Society",
address = "Los Alamitos",
keywords = "persistent homology, Morse-Smale complex, discrete Morse theory,
large data.",
abstract = "We propose a memory-efficient method that com- putes persistent
homology for 3D gray-scale images. The basic idea is to compute
the persistence of the induced Morse-Smale complex. Since in
practice this complex is much smaller than the input data,
significantly less memory is required for the subsequent
computations. We propose a novel algorithm that efficiently
extracts the Morse-Smale complex based on algorithms from discrete
Morse theory. The proposed algorithm is thereby optimal with a
computational complexity of O(n2). The per- sistence is then
computed using the Morse-Smale complex by applying an existing
algorithm with a good practical running time. We demonstrate that
our method allows for the computation of persistent homology for
large data on commodity hardware.",
conference-location = "Macei{\'o}, AL, Brazil",
conference-year = "28-31 Aug. 2011",
doi = "10.1109/SIBGRAPI.2011.24",
url = "http://dx.doi.org/10.1109/SIBGRAPI.2011.24",
language = "en",
ibi = "8JMKD3MGPBW34M/3A369CB",
url = "http://urlib.net/ibi/8JMKD3MGPBW34M/3A369CB",
targetfile = "persistenceLargeData.pdf",
urlaccessdate = "2024, Apr. 29"
}